Stationary Distribution Convergence for a Multiclass Single-server Queue in Heavy Traffic
نویسندگان
چکیده
In the author’s recent paper [11], it is established that in a multiclass single-server queue with regular service disciplines, the stationary distributions and their moments for workload as well as for queue length can be approximated by appropriate exponential distributions and their moments in the heavy-traffic regime. In this work, relaxing the assumption of moment generating function on the primitives in that paper to the moment condition of second-order or higher-order, we obtain the corresponding approximation result in a multiclass single-server queue. The key to our analysis is to use the framework of Budhiraja and Lee [4] in which under such weak moment assumption, the tightness of stationary scaled queue length for singleclass (i.e., generalized Jackson) queueing networks is established for their stationary heavy-traffic analysis. For a multiclass single-server queue, we obtain the tightness of stationary scaled workload to show that state-space collapse occurs in the heavy-traffic regime in stationarity, from which the desired approximation result follows.
منابع مشابه
Single Server Bulk Queue with Service Interruption, Two Phase Repairs and State Dependent Rates
This paper reports a study on a single server queue with bulk arrival and bulk service patterns wherein the incoming traffic depends on the state of the server which may be in operating or breakdown state. The repair of the breakdown server is performed in two phases. The operating duration of server, repair duration of both phases of repairing as well as job's inter-arrival times and service t...
متن کاملThe Approach of Convergence to Stationary State of Multi Server Queue with Balking (TECHNICAL NOTE)
This investigation deals with multi server queue with balking. The customers arrive in poisson fashion and independent of time, under the assumption that system is initially empty. The number of customers in the system is stochastically increasing and distributed in steady state (stationary state) as required. The expressions for the measure of the speed of convergence from transient state to s...
متن کاملAnalysis of a Single Server Queue with Working Vacation and Vacation Interruption
In this paper, an M/M/1 queue with working vacation and vacation interruption is investigated. The server is supposed to take a working vacation whenever the system becomes empty and if there are at least N customers waiting in the system at a service completion instant, vacation interruption happens and the server resumes a normal working period. A matrix geometric approach is employed to obta...
متن کاملAn overview of Brownian and non-Brownian FCLTs for the single-server queue
We review functional central limit theorems (FCLTs) for the queue-content process in a single-server queue with finite waiting room and the first-come first-served service discipline. We emphasize alternatives to the familiar heavy-traffic FCLTs with reflected Brownian motion (RBM) limit process that arise with heavy-tailed probability distributions and strong dependence. Just as for the famili...
متن کاملSteady-State Distribution Convergence for GI/GI/1 + GI Queues in Heavy Traffic
We establish the validity of the heavy traffic steady-state approximation for a single server queue, operating under the FIFO service discipline, in which each customer abandons the system if his waiting time exceeds his generally-distributed patience time. This follows from early results of Kingman when the loading factor approaches one from below, but has not been shown in more generality. We...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012